package com.itheima.algorithm.array;

import java.util.Arrays;

/**
 * 动态数组
 * @Author: zhangshao
 * @Since: 2024/4/10 10:57
 */
public class DynamicArray {
	/**
	 * 逻辑大小
	 */
	private int size;

	/**
	 * 容量
	 */
	private int capacity = 8;

	/**
	 * 初始化数组容量
	 */
	private int[] array = new int[capacity];

	/**
	 * 向数组最后一位添加元素
	 * @param element
	 */
	public void addLast(int element){
		add(size,element);
	}

	public void add(int index,int element){
		if(index <0 || index>size){
			return;
		}
		if(index >=0 && index < size){
			System.arraycopy(array,index,array,index+1,size-index);
		}
		array[index] = element;
		size++;
	}

}
